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THE NUMBER OF PARTS IN CERTAIN RESIDUE CLASSES OF INTEGER 

PARTITIONS 

OLIVIA BECKWITH AND MICHAEL H. MERTENS 


Abstract. We use the Circle Method to derive asymptotics for functions related to the number of 
parts of partitions in particular residue classes. 


1. Introduction and statement of results 


The Circle Method, certainly one of the most important techniques in analytic number theory, 
originates in the investigation of the partition function. Exploiting the modularity of the generating 
function of partition function. Hardy and Ramanujan m found their famous asymptotic formula for 
the number p{n) of partitions of a natural number n. 

Later, Rademacher m was able to refine the method of Hardy-Ramanujan to obtain his exact formula 


( 1 . 1 ) 


p{n) = 


2tt 




(24n-l)4^ k 


7r\/24n — 1 
6fc 


where Is is the modified Bessel function of the first kind and Ak{n) is a certain Kloosterman sum (see 

dO])). ' 

In this paper, we study the number of parts in all partitions in certain congruence classes. The 
first work addressing the related question of how many parts does a “generic” partition of an integer 
n contain, is the seminal work by Erdos and Lehner m- To be more precise, they showed that for 
large n, almost all partitions of n contain 

(1 + o(l))^^logn 

parts. 

If A = (Ao,..., Afc) is a partition, i.e. a non-increasing sequence of positive integers, we let 


(1.2) r^,jv(A) = |{Aj : Aj = r (mod A)}|. 
For a positive integer n we then define 

(1.3) Trunin ) = ^ ^r,N(A), 

|A|=n 


where the summation runs over all partitions of size n. The quantity T^^Nin) counts the number of 
parts congruent to r (mod N) in all partitions of n. For example, all partitions of 5 are 

(5), (4,1), (3,2), (3,1,1), (2,2,1), (2,1,1,1), (1,1,1,1,1), 
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hence ri^3(5) = 13 and 12 ^ 3 ( 5 ) = 5. We will study differences between these functions for > 3 and 
gcd(r, N) = 1. 

A formula giving a lower bound for the number of parts of a partition of n in a residue class r 
(mod d) for a proportion of partitions was proved by Dartyge, Sarkozy, and Szalay [7] for d < n^~^. 
The same authors in [S] proved a formula for the expected number of parts of a partition in a residue 
class when the parts must be distinct. 

In Dartyge and Sarkozy proved an inequality that suggests that some residue classes occur 

as parts in a partition more frequently than others. They showed that for sufficiently large n and 
l<r<s<A^, a positive proportion of the partitions of n satisfy 


27,Af(A) 


Ts,n{^) > 


(r + s)^/n 
50rs 


Despite these results, little is known about the function Tr^]\r(n). We will use the Circle Method to 
prove an asymptotic formula for Tr^N{n) — TN-r,N{n) for gcd(r, A") = 1. 


Theorem 1.1. Let r,N be coprime positive integers with N >3 and 1 < r < ^. Then we have that 


Tr,N{n) — TN-r,N{n) = 


2V2ip{N)N 


N-l 

^ V'(r') ^ cot 


C=1 


7rc\ \ e 

ivJ 




n 


- 

24 / 


T 24)) / fTT m rT\ 

'i/)(r')L( 0 , V')-i-h O ( ^ V 3("■ 24)] 


4V3v9(A) 




n 24 


where runs through all odd Dirichlet characters modulo N, L{s,'ijj) denotes the Dirichlet L-series 
associated to i/', and r' denotes the multiplicative inverse of r modulo N. 


Remark. In the proof of Theorem ll.ll . we also give further terms of an asymptotic expansion of 
%,N{n) - r7v-r,Af(n), see (fOl) . 


Example 1.2. Let N = 3 and r = 1. Then the formula in Theorem ll.il simplifies to 


TiMn) 



2V2(n-^) 



We denote Iw Q{n) the quotient of the left-hand side of the above asymptotic equation by its right-hand 
side. Table [l] contains numerical values of Q{n) for various n, illustrating that the above asymptotic 
is a relatively good approximation for large n. 


n 

10 

100 

1,000 

10,000 

100,000 

Q{n) 

1.00417 

1.00142 

1.00013 

1.00001 

1.00000 


Table 1. Numerics for Theorem 1 1.1 


As it turns out, the generating function of Tr^N{n) — T]\f-r,N{n) is a weakly holomorphic modular 
form of weight ^ for ri(A) so that we can essentially follow Rademacher’s proof for his exact formula 
for p{n). 
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Next to these differences we also determine asymptotics for Tq^at for arbitrary N. In this case, the 
generating function is not modular, but rather the period function of a Maafi-Eisenstein series times a 
weakly holomorphic modular form. In this case, we employ a different variant of the Circle Method due 
to Wright m, which has essentially been rediscovered and used in various contexts by K. Bringmann, 
K. Mahlburg, and their collaborators, see e.g. We use a very convenient formulation due to 

Ngo and Rhoades [H] . 


Theorem 1.3. For fixed N gN we have 

r _ 1 
' n 2 


To,N{n) = 


log n — log ( ^ ) + — 2 log + 0(n 2 log n) 


47rAI\/2 

where = 0.577215664... is the Euler-Mascheroni eonstant, as n ^ 00 . 


Example 1.4. We also would like to illustrate the con verg ence of this asymptotic. Denote by QAr(n) 
the quotient of Tq^n^u) by the main term in Theorem ll.3l . We give some numerical values of QN^n) 
for various N and n in Table [3 below. 


n 

10 

100 

1,000 

10,000 

100,000 

Qi{n) 

1.09403 

1.01393 

1.00260 

1.00050 

1.00029 

Qsin) 

1.79224 

1.06709 

1.01177 

1.00247 

1.00075 

Qain) 

-0.81043 

1.23311 

1.03137 

1.00617 

1.00157 


Table 2. Numerics for Theorem I l.d 


We observe that the approximation is not quite as good as in Theorem ll.il which is due to the larger 
error term that we have here. 


Remark. Setting = 1 in Theorem I l.d recovers Theorem 1.5 in [T3], where a different combinatorial 
interpretation for the number roq(n) was used. 

In Section [3, we prove a formula for the generating function Tr^Ar(n) and prove a preliminary lemma 
about odd Dirichlet characters. In Section y, we describe the weight 1 Eisenstein series and relate the 
generating function for Tr^Nin) — T]\f-r,N{n) to weight one Eisenstein seri es. S ection 3 recalls a variant 
of Wright’s Circle Method from [TJ] that we use later to prove Theorem I l.d . Finally, in Section!^ we 
prove both our main theorems. 
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2. Preliminary Results 

We prove a formula for the generating function for Tr^Nin). 
















4 


OLIVIA BECKWITH AND MICHAEL H. MERTENS 


Lemma 2.1. Tr^N has the following generating function, 

E 

n=l 


'^fr,N{n)q'^ = JJ 


1 


n=l 


,n>l 


(1 - (,’•) 


E 

d\n 


\d=r (modN) / 


Proof. Note that 


(1 - 




fc=i 


Then, modifying the proof of Euler’s formula for the generating function of p{n), we have that 


'^a{n)q^‘ 


q 




n=0 


(1 - o ™)2 J-i 1 - 

^ ^ n>l ^ 

n^m 


where a{n) equals the number of times m appears as a part in a partition of n. 
Thus, summing over m = r (mod N), we have 


g" 


1 


yfrN{n)q^= y 

m>l ^ ^ ^ n>l ^ 


n=l 


m=r (mody) 

(s*) 


n I _ 

n>l 
n^m 


E (E^ 

m>l 
(mod 7 


km 


m>l \fc=l 

m=r (mod y) 


n 

L n>l 


1 


(1 - g-) 


E 

n=l 


w 


E 

d|n 


\d=r (mod N) / 


This proves the lemma. 


□ 


The next corollary, which shows that the odd Dirichlet characters obey the same orthogonality 
relations as the usual group of Dirichlet characters, will be useful to us in relating the generating 
function of T^^Nin) — T^r-^,Ar(u) to a combination of weight 1 Eisenstein series. First, we will show a 
slightly more general lemma about characters of finite abelian groups. 

Lemma 2.2. Let G he a finite abelian group containing an element u G G\{1} with = 1. Fix such 
a u, then we have the following equality, 

I E '/’(«) = 

where n := |G| and G := Hom(G, C*) denotes the 


'l 9=1 
< -1 g = u 
0 otherwise. 

\ 

dual group of G. 


Proof. Since G is finite and abelian, it is a direct product of cyclic groups 

G^GdiX ... X Gd, 
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with di\...\di. Since we can define characters on each component separably, we can assume without 
loss of generality that G = {g) is cyclic. Note that the existence of an element u of order 2 in G assures 
that at least one of the cyclic factors above has even order. Now if Cn is a primitive nth root of unity, 
each character of G is uniquely determined by setting 

i’ia) = Cn 

for some k G {0, ...,n — 1}. Since u = g^, we see that the condition ip{u) = —1 forces k to be odd. 
Thus we have for any j G {0,..., n — 1} that 


= X] 


jk _ 


tp{u)=—l 


k=0 
k odd 


k=0 k=0 


Now, unless j is a multiple of the last sum vanishes because it ranges over all dth roots of unity, 
where d = gcd(j/c, ^). For j = 0, the whole expression obviously becomes for j = ^, we obtain — 
proving the assertion. □ 


Corollary 2.3. Letgcd{r,N) = 1. Then 


0r,Af(R') • — 




ij) (modN) 

b(-i)=-i 


n ■ r ) = < 


1 , ifn = r (mod A^) 

—1, if n =—r (modN) 
0 otherwise 


where (p{N) := |(Z/A^Z)*| denotes Euler’s totient function. The summation over if runs over all 
odd characters modulo N and r' is any integer such that rr' = 1 (mod N). 


Proof. This is an immediate consequence of Lemma |2.2 


□ 


3. Weight 1 Eisenstein Series 

In this section, we recall the relevant facts about Eisenstein series of weight 1. For a general 
reference, the reader is referred to Section 4.8. in [9]. We use the usual convention that r is a variable 
from the complex upper half-plane and q = For a function / : El ^ C, a weight /c G Z, and a 

matrix 7 = (“ ^) G SL 2 (Z) we define the operator 


fh]kiT)-.= {cT + d) f 
For V = {cy,dy) G ((Z/N’Z)*)^ with order N we define 


-fc w OF -I- 6 


CT + d 




n=l 


E 

m\n 


27 Tidv m 

sgn(m)e n 


/ 


(modAf) 

In this formula, cF denotes the integer such that 0 < cF < and Cy = 0 ^ (mod N). We also define 

1 Cy - 0, 


6{cy) := 


0 otherwise. 
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and the function C^(^) by 



n=d (mod N) 


for Re(s) > 1 and otherwise by analytic continuation. We shall mainly need the special value (see [9], 
Equation (4.22) and Exercise 4.4.5) 


(3.1) 


, j / V TTZ TT 



(gcd(d,iV) = 1). 


The formula for ( 7 i(t) is very similar to the typical Eisenstein series for k > 3, but contains a 
correction term. One can show that ^^(t) is a weight 1 modular form with respect to the principal 
congruence subgroup r(A^), and satisfies the equation 

9ib]iir) = 


with 

j{v) = {acy + cdv, bou + ddb- 

for any 7 = (“ ^) E SL 2 (Z). 

To obtain forms which are weight 1 invariant with respect to ri(iV), one generally takes special 
linear combinations of the gf functions as follows: Let x be Dirichlet characters modulo u and v 
respectively with uv = N such that x is primitive and i/^x is odd. Define Cfas follows: 

(3.2) Gf7u = EEE 

c=0 d=0 e=0 

In our arguments, we choose to take u to be 1 so that x is trivial and i/i is an odd character with 
respect to modulus N. We let (r) denote the normalized series given by ~^Gf’^(T). The Fourier 
series of (r) is given by (see [9], p. 140) 


(3.3) 


El (t) = L(0, i/;) + 2 j ^ il}{d) 

n=l \ d\n 


The next result connects the E'^ series to the generating function for Tr^N{n) — TN-r,N{n). 
Proposition 3.1. If N >3 and gcd{r,N) = 1, then 

, / \ 


Gr,N{q) ■= ^ (Tr,N{n) — TN_r,N{n)j q'^' 


n>l 


1 g24 

ip{N) 77(r) 


Cr,N+ b{r')Ef{T) 


V 


Ip (mod A) 

b(-i)=-i 




where 


Cr,N = - ^ '0(r')L(O,V’) 

ijj (mod A^) 

and L{s,ip) denotes the Dirichlet L-series associated to f). 
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Proof. First, we rewrite Gr^NiQ) using Lemma l2.ll 


oo 

= 1113^ 

n=l ^ 


E 

m=l 


E - E 


d\l7l a\ffL 

\d=r (modN) d=—r (modN)/ 


d\m 


By Corollary l2..'ll we see that the coefficient of g™ is Yld\m 4’r,Nid), so that we can write 


1 1 


/ 


^ ^ n=l 




E 

n=l 


\ \ 


Y1 Y1 V’(d)V'K) 


d\n tp (modN) 






Finally, we write this expression in terms of the Eisenstein series given in (j,S.3p . 




1 q2i 

ip{N) r]{T) 


( 


'i/j (modW) 

/ 




1 g24 

^p{N) r]{T) 


(V^(r')sf (r) - i>{r')L{0, 

\ 


Cr,N+ Y 


Ip (mod N) 


□ 

Ou r pr oof will also require some information about the behavior of the Eisenstein series in Propo¬ 
sition [sjJ near the cusps, that is, near t = 

Let £'r,Ar(r) denote the Eisenstein series in Proposition l3.ll . that is 

Er,N{T) := Y '^(r')Ef{T). 

Ip (mod N) 

Lemma 3.2. Let r,N be fixed positive integers with gcd{r,N) = 1. Let h,k be integers with h < k 
and gcd(/i, k) = 1. Let H be such that 1 < H < k and hH = — 1 (mod k). Let 

._(-h 

■ y-k H ) 

Then 

OO 

Er,N[a]i{T) = Y^n{h,k)q^ 
n=0 

ao(h,k)= Y c.p,(h,k)fi(r') 

Ip {raodN) 

b(-i)=-i 


where the following are true: 
(3.4) 
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where 


(3.5) c^{h,k) = - 


i/)(c) ^{—hc — ke)C^ _l_ ^ fee) _ ^ 


and rr' = 1 (mod N). 

Also, we have the following: 

\ao{h,k)\ < Co, 

and for all n > 1, 

\anih,k)\ < Cin, 

where Co,Ci, depend on N but do not depend on h or k. 


Proof. Recall that 


We have 


Er,N[ah,k]i{T) = ^ 'il:{r')Ef[ah,k]i{T). 


i/; (mod TV) 


TV-1 Af-1 


Ef|owllM = -2-E E f’{c)9i 


0!h,kic,e) 


t) 


where 


c=0 e=0 

hH + V 


o:h,k{c, e) = (^hc - ke, c + He^ . 


Using the Fourier expansion for g\{T), we obtain the following expressions for the coefficients of 


El[a]{T): 


ao{h,k) = ^ if{r')c^{h,k) 


Ip (mod TV) 

b(-i)=-i 


where 


cp) {h, k^ — 2 EE f){c) ^{—hc — ke)C^ ke) _ 


and for n > 1: 


an{h,k)= ^ f}{r') 


( ( 

V-lTV-l 


p! (mod A) 

b(-i)=-i 


EE 

c=0 e=0 


V 




d\n 


J 


\^^=—hc—ke (modN) 

The inner sum is bounded by the divisor counting function 2d{n) which is less than 2n, so the whole 
expression is bounded by ip{N)N‘^n. Note that much stronger bounds for d{n) exist, in fact d{n) = 
0{n^) for any e > 0, however we require only the crude bound d{n) < n. This proves the second 
inequality in the proposition. 

□ 


We can describe the behavior of the eta function near the cusps using the transformation formula 
for r/(r). For p = ^ + ^, and t = ^ + ||, we have = r'. 
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Theorem 3.3. Let i, s, h, k, be as described above. Then we have 


q2i 


Vi^) viT') 

where s{h,k) denotes the usual Dedekind sum, 

k-l 

(3.6) s 






r=l 


hr 

Vk 


We refer the reader to Theorem 5.1 in [T] for a proof of this fact. 

4. Asymptotic expansions a la Wright 


In [H], Ngo and Rhoades established very general Propositions to widen the applicability of Wright’s 
Circle Method. For the convenience of the reader, we recall their results here. 

Let £,{q) and L{q) be analytic functions for |g| < 1 and q ^ M<o, such that 

C{q)L{q) =■ '^a{n)q'^ 

n 

is analytic for \q\ < 1. Further assume the following hypotheses, where 0 < 5 < ^ and c > 0 are fixed 
constants. 


(1) As IT —)• 0 in the cone | argul <5 — 5 and | Imul < vr we have either 


''fc-i 


(4.1) 


(4.2) 


L{e "") = fJ ^ y~]«£iT^ + O^(iT^) 


or 




/k-l 




+ Os{a^ 


a=o 


for some R G M. 

(2) As cr 0 in the cone | aiga\ < ^ — 6 and | Imul < vr we have 

(4.3) ^(e--^) = cT^eV (^l + 05 (e-F)) 

for real constants /3 > 0 and 7 > c^. 

(3) As (T —)• 0 in the cone § — 5 < | argul < ^ and | Imul < vr one has 

(4.4) |L(e-'^)| «5 |u|-^. 


where C = C{6) >0. 

(4) As (T —)• 0 in the cone ^ 

(4.5) 


6 < I argul < ^ and | Imu| < vr one has 
|e(e-'^)|«5e(|e-1)e-^Mi), 


where K = K{6) > 0. 

In the case of (j4.1l) we say that L is of polynomial type near 1, in that of (14.21) we call L of logarithmic 
type near 1. 

In the language of Wright’s Circle Method, the hypotheses in (I4.1I) ~ (I4.3I) determine the asymptotics 
of L and ^ on the major arc, and those in (14.4p and (14.51) that on the minor arc. We require the 
following two propositions (Propositions 1.8 and 1.10 in [H]) for our results, the first of which is 
originally due to Wright [15]. 
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Proposition 4.1. Suppose the hypotheses (l)-(4) are satisfied and that L has polynomial type near 
1. Then there is an asymptotic expansion 

/M-i \ 

(4.6) a{n) = prn ~2 + 0{n 2 “)\ , 


where 

r 

(4.7) p^ = '^ asWs,r-s 

s=0 


with q;<j as in (HU) and 
(4.8) 


^s+^-B+l Y{s + fi-B + r + l) 
(-4c)^27r2 rlT {s + (3 - B - r + ^) 


for the coefficients a{n) of f{q)L{q) as n ^ 00 . 


Proposition 4.2. Suppose hypotheses (1)~(4) are satisfied and that L has logarithmic type near 1 
such that B — I3 = ^, with B and (3 as in equations ( 021 ) and ( 031 ) respectively. Then we have 


os n —>■ 00 . 


a{n) = 




(logn — 21ogc + 0(n 2 logn)) 

4712 7 


5. Proof of the main theorems 


5.1. Proof of Theorem II.11 We will follow the proof of Rademacher’s formula for the partition 
function, as described by Apostol in chapter 5 of [1]. Throughout the proof, let r and N be fixed 
coprime integers with N > 3. 

By Cauchy’s integral formula, we have: 


Tr,N{n) - TN-r,N{n) = 


Gr,N{q) 


2TTi 


ic q 


n+l 


dq, 


where C is any positivel y ori ented contour lying inside the unit circle, which contains the origin in its 
interior. By Proposition l3.ll . we can decompose this integral into two integrals, as follows. 


(5.1) Tr ^ N { n ) — T ] si - r , N { n ) = Ti + T2 := 


1 


27ri(f{N) 


Cr.N 


i 


q2i 


1 


-dq + 


MN) Ic 


q24Er,NiT) 
rj{T) 5 **+^ ' 2'Kiip{N) Jq r]{T)q^~^^ 


dq. 


The first integral is basically the one Rademacher considered, which yields (see O) 


Ti = 


Cr^N 271 

3“ 

)4 


n — 


24 


^Ak{n)k ^Is 


where I 3 is the order i modified Bessel function of the first kind. 



(5.2) 


Ak(n) = 


E 


^7Tis{h,k)—27Tin^ 


0<h<k 

{h,k)=l 


and s{h, k) is as in (|3.6p . 

For the rest of the subsection, we will use Rademacher’s technique to obtain an asymptotic formula 
for T 2 . We define the contour C to be given hy q = where r follows Rademacher’s path of 

integration P{n) which takes r from f to f + 1 by going along the upper arcs of the Farey circles Ch,k 
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where ^ is in the Farey sequence of order n. That is, gcd{h, k) = 1, and 1 < h < k < n. Let j{h, k) 
denote the upper arc of the Ford circle Ch,k- Changing variables from q to r, we have: 


To = 


^{N) 


E 


0<h<k<n 

gcd(/i,fc)=l 


> 7{/i,fc) 


g24^^jv(r) 
r]{T)q^ 


dr. 


As in [T], we make the change of variables z = —ik'^ “ l); s® that f ^ This maps 7 (/i, k) 

to an arc of the circle of radius ^ centered at The contour goes in the clockwise direction from the 
image of the left end point of 'y^h,k) to the image of the right endpoint of 'y{h,k). It is well-known 


(see Theorem 5.8 in m) that if are adjacent in the Farey sequence of order M, then the 

image under the change of variables from r to z of the point where 'y{hi,ki) and 'y{h,k) intersect is 
given by 

,, ,, k‘^ . kki 

Similarly, the point where 'y{h,k) meets 'y{h 2 ,k 2 ) is mapped to 

ikk2 


Z2{h,k) = 


This gives us the following: 


To = 


i V "r 1 


k^ + k2^ k^ + k2^ 


‘z\{h^k) 


r]{T)q^ 


dz. 


Now we will estimate the integrand by its behavior near the cusps. Let On(/i, k) be as in Lemma[3 
First we decompose the integrand. 


r]{T)q^ 


= 'l'i(r) -I- 'I'2(r) : = 


X -1 

' Z\~2 t_2^-1_2_ 

- « I V 


qn 


ao{h, k) - 1 - 


q2iEr,N{T)^ 
r]{T)q^ 




ao{h,k) 


Now we show that 'I' 2 (r) is negligible. We can adjust to the contour of integration so that we are 
integrating along the chord adjoining zi{h,k) and Z 2 {h,k) instead of the arc. This yields 


|^2(t)| = 


< 


k 
y/k 

\/N 




I 

,m=l Nj+i=m 


I % 


. m=l Nj+£=m 


For z inside the circle. Re (^) > 1 (ID, page 107). By Lemma [321 we have |an(h,A;)| < Cin for 
n > 1. Thus: 


^ ai{h,k)p{j) I < Y 

m=l \i+j=m 


m=l 
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The known asymptotics for p{n) ensure that the sum is convergent. 

By Theorem 5.9 in [1], we have Re( 2 ;) < \z\ < on the chord, thus we have e 2 ’rRe( 2 )n/fc 2 ^ 
Using the formulas for zi{h, k), Z 2 {h, k), we have that for z on the chord, 

| 2 :| >m.m{Re{zi{h,k)),Re{z 2 {h,k))} > 

Thus we have the following: 

I'k 2 (r)| < Ck^n, 

for some constant C, independent of h, k, or n. 

The length of the chord at most so we have 

fZ2{h,k) g 

'i>2{T)dz < C2'/2k2. 


L 


zi (h^k) 

Considering all the integrals over T 2 that contribute the calculation of T 2 , we estimate: 

rZ2{h,k) 


tfc 

This allows us to approximate T 2 as follows: 


e4 


'^2{T)dz 


C 2 V 2 3 

< —;—-n2. 

- ip{N) 


T. = 


1 


^(iV) ^ P 


E 


—I 


—T- / 

■ P { N ) ^ L 


rZ2{h,k) 

ki{h,k) 

Z2{h,k) / z\-\ 1 


1 - 




r 


ao{h,k)dz + 


E 


^(iv) ^ e 


/ rZ2{h,k) 
zi (h^k) 


'i>2iT)dz 


zi{h,k) 




ao{h, k)dz + 0 {n‘ 2 ] 


To evaluate the integral, we adjust the contour of integration.Let xi{n) be the point on the upper 
half of the circle K with |xi(n)| = and let X 2 (n) be the point on the lower half of the circle with 

|x 2 (n)| = i, and we rewrite the integral as = 0"^ - 00 - 00 

We will show that the second two integrals are negligible. On the arc between xi(n) and zi{h,k), 
and on the arc between Z 2 {h,k) and X 2 (n), we have ^ < | 2 ;| < For z on the circle. Re (j) = 1. 
Combining these facts, we have that the integrand is bounded as follows: 

,rRe(l) 


, 1 
k\ 2 


2-Kinh 2-nnz 


] ao{h,k)e ^ e e 122 


T + ^+wis(h,k) 


Thus, making use of the fact that the length of both arcs is bounded by vr, we have the following 
bound for the integral over these two arcs: 


nzi{h,k) 
'XI(n) 


+ 


rx2(n) 

I Z2{h,k) 



A: \ 2 _ 2ninh 2nnz 

-1 ao{h,k)e 


k e fc2 g 12fc2 12z 


+ Tf-+7ris(h,fe) 




Summing over h, k, we get the total contribution to the asymptotic from these arcs, 


1 




E 

h,k 


nziih^ 
f x\ (n) 



1 

k\ ^ _ 2ninh 2'Knz 

^ 2,-1 aQ{h,k)e 


k g g 12fc2 12z 


+ ^+TTis{h,k) 
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Therefore, we can rewrite T 2 as follows: 




X2{ri) ^ /1\2 


lxi{n) 


27rn2 7TZ I TT 


e k'-‘ i 2 k-‘ ^^^dz + 0{n), 


where 


l<h<k 

gcd(/i,A:)=l 

We change variables by taking t = This yields the following: 


T2 = - Tl, 


TT \ h 1 


12/ (p{N) 


YBkin)k' 


3 r 12 12^ _3 2 n-‘n 


t 2 ei 2 tfc^ ti 2 -‘k-‘^^dt + 0{n^). 


h,k 


12 ^12^^ ^ 


Finally, we rewrite all this in terms of modified I Bessel functions. We have the following well-known 
description of the /-Bessel function of order u in terms of contour integrals (see [T], p. 109) 


(5.3) 


Ii.(z) = 


1_ /-c+ioo 


(Ml f 

2 TTi X. 




Furthermore, one can express the /-Bessel functions whose order is half of an odd integer as an 
elementary function, e.g.. 


Ii(z) = \ — sinh( 2 :) = 1 (e^ — e 

2 V vrz 


It is straightforward to show 


_ 3 27 r 2 n _ vr^ . ^ 

t 2el2tfc2 tl22fe2 df 


and 




‘12 * 12 ’^/”^ ^ _3 2iT^n _ 

t 2 6124*2 ti22fc2 dt 


= 0 {n 2 ) 


= 0 (n 2 ). 


Applying the trivial bound |//fc(n)| < Co A:, we have the following: 


To = - — 


/ vr \ 2 1 


V 12 / (/?(A^) 


YBkin)k' 


'■ 12+100 g 27i£n 


t 2 6 i 2 tfc 2 4122*2 +^dt + 0{n 2 ) 1 -|- O(n^) 


h,k 


1 

TT \ 2 


12 / (p{N) 


^ /4,fc •^12 


12+100 g 27r2n 


t 2 6 124*2 + 0{n‘^) 


We take 2 : = 2B ^ (n — in ()5.3I) and find 


(5.4) T 2 = —27ri- 


vr \ 5 / TT^ 


(^(A^) V 12 / V 6 


n — 


24 


YBk{n)k ^/i 


fe=i 


TT 2 


n — 


24 


-/ 0 {n^). 
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To compute the asymptotic, we need the k = 1 term of this sum. We hnd with (|3.1I) and Lemma l3. 2 
the following formula for Bi[n), 

N-l 


Bi{n) = ao(0,1) = - 


1 


2Ni 


^ ^ V’(c)cot 


Ip (mod N) 


c=0 


vrc 

iV 


We compute the error: 


27r- 


1 / vr \ 4 


ip{N) Vl2/ V 6 


2 / vr 


n — 


24 


E 

k=2 


Bk{n)k 


vr 2 

^\k\3 


n — 


24 


< 


TT 


^{N) 


n — 


24 


Co (nie2VT(^^~T) +0(1) 


Thus we have: 


(5.5) T2 = 


2V2<f{N)N 


N-l 


c=0 


vrc 

iV 


sjp'-ii) 


+ 0 [ n‘^e 


,2 (f 


This concludes the proof of Theorem ll.ll 


5.2. Proof of Theorem II.3L We have already treated asymptotics for the difference of the number 
of parts in a partition of an integer n which lie in two complementary congruence classes modulo a 
given number N. We did this with the help of the modularity of certain weight 1 Eisenstein series. 
The “limit case”, which still remains to be treated, is that, where we count parts in partitions of n 
which are congruent to 0 modulo N. Recall that we denote by the number of these parts, 

then we have, as we have seen before, the identity of generating functions 

OD oo Nm / OD \ oo 

(5.6) , fl ^ = Eb Rd " “"r"■ 

n=l m=l I ^ \m=l / n=l 

The sum 

OO 

So{t) = Y 

m=l 

on the right-hand side turns out to be essentially the period function of the Maafi-Eisenstein series 
E{t; ^). These period functions were introduced with a focus on those of Maafi cusp forms by Lewis 
and Zagier in [12] , the non-cuspidal case is treated for example in |5| . A very convenient exposition for 
our purposes can be found in [2]. We require the following result (see Theorem 1 in [2| and Corollary 
4.5 in [T4]L 


Lemma 5.1. 

has 


(1) Let M G N. As a ^ 0 in the bounded cone \ argul <5—5 and | Imcr| < vr, one 


So 


_ logo' 2^ 

2tt) a ' 4 ' ^ (2n)!(2n) 


1 ^ 
i + E 


r2 

^2n 


a 


2n-l 


where i? 2 n denotes the 2n-th Bernoulli number. 

(2) For fj —>■ 0 in the cone § — 5 < | argul < ^ and \ Imal < tt we have 


So 



^st i 
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With this we are able to prove Theorem [LS. 

Proof of Theorem [ 71 . According to (|5.6p . we can write 


To,N{n) = 


L{q)i{q) 


27ri 


^n+1 


dq, 


where C is a circle around 0 with radius less than 1, L{q) = (lir) 2q24SQ{q^) and f,{q) = From 

Lemma Is-ll we see that L{e~^) satisfies the hypotheses [T] and [3l while f{e~^) is well-known to satisfy 
hypotheses [2] and m To be more precise, L{e~'^) is a sum of the functions 

logo- 


Ai(e-") = - 


e 24 


a 


N{2tt)2 

which is of logarithmic type near 1, the relevant parameters being B = 1 and ao = ~ 


— - —r, and 

Af(27r)2 


L2ie-n = 


e 24 


iV(27r) 


7 i? - log iV ^ ^ 


r2 

-°2m 


a 


4 ^ (2m)l(2m) 

m=l ^ ^ ' 


^2m^2m—1 


which is of polynomial type near 1, the relevant parameters being again B = 1 and aQ = 

N(2w)^ 


The function ^(e 
Theorem 4.1 in 


satisfies hypotheses [2] and H] with the parameters /3 = ^, c^ = ^,7 = (see 


Plugging this into Propositions 14.21 and 14.1] yields the result. 
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